Quantum circuit representation of Bayesian networks
نویسندگان
چکیده
Probabilistic graphical models such as Bayesian networks are widely used to model stochastic systems perform various types of analysis probabilistic prediction, risk analysis, and system health monitoring, which can become computationally expensive in large-scale systems. While demonstrations true quantum supremacy remain rare, computing applications managing exploit the advantages amplitude amplification have shown significant computational benefits when compared against their classical counterparts. We develop a systematic method for designing circuit represent generic discrete network with nodes that may two or more states, where than states mapped multiple qubits. The marginal probabilities associated root (nodes without any parent nodes) represented using rotation gates, conditional probability tables non-root controlled gates. gates one control qubit ancilla proposed approach is demonstrated three examples: 4-node oil company stock 10-node liquidity assessment, 9-node naive Bayes classifier bankruptcy prediction. circuits were designed simulated Qiskit, platform enables simulations also has capability run on real hardware. results validated those obtained from implementations.
منابع مشابه
Dynamic Bayesian Networks : Representation ,
Dynamic Bayesian Networks: Representation, Inference and Learning by Kevin Patrick Murphy Doctor of Philosophy in Computer Science University of California, Berkeley Professor Stuart Russell, Chair Modelling sequential data is important in many areas of science and engineering. Hidden Markov models (HMMs) and Kalman filter models (KFMs) are popular for this because they are simple and flexible....
متن کاملQuantum Bayesian approach to circuit QED measurement
We present a simple formalism describing evolution of a qubit in the process of its measurement in a circuit QED setup. When a phase-sensitive amplifier is used, the evolution depends on only one output quadrature, and the formalism is the same as for a broadband setup. When a phasepreserving amplifier is used, the qubit evolution depends on two output quadratures. In both cases a perfect monit...
متن کاملBayesian Networks: Representation, Variable Elimination
We can view a Bayesian network as a compact representation of a joint probability distribution (the computational view). We can also view it as a graphical representation of a set of conditional independence statements (the conditional independence view). As it turns out, the two views are equivalent. (For more details please refer to [1] and [2]). In this class, we will focus exclusively on th...
متن کاملcircuit modeling of quantum well heterostructure biopolar phototransistor مدل سازی مداری qw-hbpt
چکیده ندارد.
15 صفحه اولRepresentation of Bayesian Networks as Relational Databases
A Bayesian network can be regarded as a summary of a domain expert’s experience with an implicit population. A database can be regarded as a detailed documentation of such an experience with an explicit population. This connection between Bayesian networks and databases is well recognized and have been pursued for knowledge acquisition [1, 2, 11]. Existing databases are treated as information r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Expert Systems With Applications
سال: 2021
ISSN: ['1873-6793', '0957-4174']
DOI: https://doi.org/10.1016/j.eswa.2021.114768